complexity measure meaning

• [Computer]
  <algorithm> A quantity describing the complexity of a computation.

• On introducing a new method of complexity measure analysis, the authors manage to inspect the circuit fault status by analyzing synthetic signal
• Complexity measures are very generally defined by the Blum complexity axioms.
• This complexity measure is closely related to the diameter of the network.
• Ho and Basu present a set of complexity measures for binary classification problems.
• Importantly, the Gap theorems hold for any complexity measure satisfying these axioms.
• A circuit has two complexity measures associated with it : size and depth.
• The maintainability index is calculated with certain formulae from McCabe measures and Halstead complexity measures.
• A complexity measure can be given on the proofs by their ranks in the Wadge hierarchy.
• Other complexity measures used in complexity theory include communication complexity, circuit complexity, and decision tree complexity.
• The concept has been applied in computer science within the field of software metrics as a complexity measure.

• "complexity measure" meaning in Chinese: 复杂性度量
• "complexity measure" meaning in Japanese: 複雑｛ふくざつ｝さの指標｛しひょう｝